Es gibt in der Graphentheorie zahlreiche Probleme, die sich mit dem Durchlaufen von Graphen befassen. Man unterscheidet Probleme beim Durchlaufen der Kanten von Problemen beim Durchlaufen der Knoten. Im Folgenden werden die wichtigsten Probleme dieser Art kurz vorgestellt. == Eulerkreisproblem == Das Eulerkreisproblem untersucht die Durchlaufbarke...